THE BIRMAN MURAKAMI WENZL ALGEBRAS OF TYPE D 



ARJEH M. COHEN & DIE A.H. GIJSBERS & DAVID B. WALES 



Abstract. The Birman-Murakami-Wenzl algebra (BMW algebra) of type 
D n is shown to be semisimple and free over Z[<5 ±:L , Z ±1 ]/(m(l — 5) — (I — l~ 1 )) 
of rank (2™ + l)n!! - (2™- 1 + l)n!, where n!! = 1 ■ 3 ■ ■ ■ (2n - 1). We also 
show it is a cellular algebra over suitable rings. The Brauer algebra of type 
D n is a homomorphic ring image and is also semisimple and free of the same 
rank, but over the ring Zf^^ 1 ]. A rewrite system for the Brauer algebra is 
used in bounding the rank of the BMW algebra above. As a consequence of 
our results, the generalized Temperley-Lieb algebra of type D n turns out to 
be a subalgebra of the BMW algebra of the same type. 
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1. Introduction 

In pQ, Birman and Wenzl, and independently in [17], Murakami, defined algebras 
indexed by the natural numbers which play a role in both the representation theory 
of quantum groups and knot theory. They were given by generators and relations. 
In [16] , Morton and Wasserman gave them a description in terms of tangles. These 
are the Birman-Murakami-Wenzl algebras for the Coxeter system of type A„_i. 
They behave nicely with respect to restriction to the algebras generated by subsets 
of the generators. For instance, the BMW algebras of a restricted type embed 
naturally into the bigger ones. This is similar to the fact that in Weyl groups 
subgroups generated by subsets of the standard reflections are themselves Weyl 
groups. The Hecke algebra of type A„_i is a natural quotient of the Birman- 
Murakami-Wenzl algebra (usually abbreviated to BMW algebra) of type A„_i and 
the Temperley-Lieb algebra conceived originally for statistics (cf. [19]) is a natural 
subalgebra. Inspired by the beauty of these results, the existence of Temperley- 
Lieb algebras of other types ( [121 Q31 E]) and the existence of a faithful linear 
representation of the braid group ([ZllE]), the authors defined analogues for other 
simply laced Coxeter diagrams and found some of their properties in [3] . 
In this paper we consider the algebras when the Coxeter diagram is of type D„. 
We determine their rank as a free algebra and give some of their properties. In 
particular, we prove that the Birman-Murakami-Wenzl algebra of type D„, as 
defined in [4], has rank (2 n + l)n!! - (2"" 1 + l)n!, where n!! = 1-3- • • (2n-l). This 
settles the conjecture stated at the end of Section 7.1 in L 3]. The proof requires 
an extension of the notion of a BMW algebra of simply laced type to integral 
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rings of coefficients, see Definition 12. f I below. We work over the quotient ring R of 
Z[5, S~ 1 , I, to] by the ideal generated by m(l — 8) — (I — l^ 1 ) instead of the field 
Q(l, S) in which it embeds (see Lemma r4.fj) . 

Theorem 1.1. The BMW algebra of type D„ over R is free of rank 

(2" + f)n!!-(2"- 1 + l)n!. 
When tensored with Q(l,5), it is semisimple. 

The result produces linear representations of the Artin group of type D„ similar 
to the representations of the braid group of n strands which arose from the BMW 
algebra of type A„_i. These include the faithful representations related to the 
Laurence-Krammer representations occurring in [7] as well as the representations 
occurring in [3]. Furthermore, specific information about the representations is 
given in terms of sets of orthogonal roots and irreducible representations of Weyl 
groups of type D r for certain r. We also show that, for suitable extensions of the 
ring R, the BMW algebra B(D„) is cellular in the sense of [T3j Definition 1.1]. For 
B(A„), this result is known thanks to [21]. 

Theorem 1.2. The BMW algebra of type D„ is cellular provided the coefficient 
ring R is extended to an integral domain containing an inverse to 2. 

We proceed as follows. First, in Section O we introduce the BMW algebra B(M) 
over R for M of type A„ [n > 1), D„ (n > 4), or E„ (n = 6, 7, 8), which we denote 
ADE. Then, the Brauer algebra, Br(M), of the same type over Z[5 ±:L ] is obtained 
by taking the quotient by the ideal generated by to and I — 1. This algebra was 
defined in [3] where it was shown to be free over R of rank (2™ + l)n!! — (2™ _1 + \)n\ 
in case M = D„. The modding out of to and I — 1 gives a surjective homomorphism 
/i : B(M) i— > Br(Af). The Brauer algebra Br(M) is given in terms of generators 
ei, ri for i running over the nodes of M, and relations determined by M. The 
subalgebra of Br(M) generated by the is the group algebra over Z[(5 ±1 ] of W(M), 
the Coxeter group of type M . At the end of Section [2] and at the beginning of 
Section[3l we summarize results from [3] which show how to represent the monomials 
of Br(A/) by certain sets of orthogonal roots, which in the case M = A„_i are 
directly related to the well-known Brauer diagrams. The monomials, including 
powers of 5, form a monoid inside Br(M), denoted BrM(M) (see Definition 12. 3p . 
In Section [3] we use the following strategy to exhibit a spanning set of B(D„) 
consisting of elements of BrM(D„). A word a in the generators of the Brauer 
monoid BrM(M) is said to be of height t if the number of generators ri occurring 
in it is equal to t. We say that a is reducible to another word b if b can be obtained 
from a by a sequence of specified rewrites (listed in Table [2|) , that do not increase 
the height. This process will be called a reduction. The significance of such a 
reduction is that the word a also corresponds to a unique monomial in the BMW 
algebra and that a parallel reduction (with rules listed in Table QJ can be carried 
out in the BMW algebra in the sense that the monomial in B(D„) corresponding to 
a can be rewritten as a linear combination of monomials all of which are represented 
by words of height less than or equal to the height of a, with equality occurring for 
at most one term (see Proposition ^. 5f ii)). For a relevant part of B(D n ) we exhibit 
a finite set of reduced words to which each word reduces, see Corollary 13. 181 This 
will lead to a set T of reduced words such that every word in the generators of 
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B(D„) can be reduced to an element of T. The above argument will give that, 
when viewed as elements of B(D„), the set T is a spanning set of B(D„). 
We conjecture that similar reductions will also work in types E@, E7, and Es, so 
that the ranks of the BMW algebras will be the same as the ranks of the Brauer 
algebras of the corresponding type to be found in [3j Theorem 1.1]. The generalized 
Temperley-Lieb algebras of type E„ have finite rank for all n > 6, as proved in |12j 
(see also [9]), but the Brauer algebras have only finite rank for types Eg, E7, and 
Eg. 

In Section^] we show how to specialize in R to enable us to pass from elements of 
T in B(D„) to monomials in Br(D„) and infer that they are linearly independent 
in B(D„). In Section [5] we prove our main result by considering parts of T corre- 
sponding to various ideals in both B(D„) and Br(D„). We also observe that the 
generalized Temperley-Lieb algebra of type D„, as defined in [9j[l2l[14] embeds in 
B(D„) and in Br(D„). 

In Section[6jwe show that if the ring of coefficients is extended to an integral domain 
containing 2 _1 , the algebra B(D„) is cellular in the sense of [13l Definition 1.1]. The 
ring extension is necessary in order to use [111 Theorem 1.1] where cellularity of the 
Hecke algebras of type T) n is proved for such rings of coefficients. This is needed in 
our work as this Hecke algebra is a natural quotient and the Hecke algebras of type 
D„_2t occur as subalgebras with different idempotents as identities in the analysis. 
We will apply the above results in [6J, where a tangle algebra KT(D„) over R on n 
strands is introduced. It is shown to be a homomorphic image of the BMW algebra 
of type D„ and Theorem 11.11 will be used to infer that it is an isomorphic image. 
Part of the work reported here grew out of the PhD. thesis of one of us, [ID] . 
The other two authors wish to acknowledge Caltech and Technische Universiteit 
Eindhoven for enabling mutual visits. 

2. BMW and Brauer Algebras 

The BMW algebras of type A„ (n > 1), D„ (n > 4), and E„ (n = 6,7,8) have 
been discussed extensively in [4]. We assume that M is a Coxeter diagram which 
is one of these (in particular, it has no multiple bonds). Our main results will only 
concern M of type A„_i and D„. The BMW algebra of type M is defined over the 
ring R = Zp^.m, (^/(m^ - 1) - (Z" 1 - I)). 

Definition 2.1. The BMW algebra B(M) of type M is the free algebra over R 
given by generators <?;, e; with i running over the nodes of the diagram M, subject 
to the relations in the BMW Relations Table [I] where i ~ j denotes adjacency of 
two nodes i and j. 

Remark 2.2. The set of relations given is superfluous. In fact, the relations 
(HNrer), (HNree), (HNeer), (HNeee), (HTeere), and (RTerre) are not needed, as 
we now explain. Moreover, if B(M) is tensored with a ring in which m is invertiblc, 
then only the relations (RSrr), (RSre), (HCrr), (HNrrr), and (RNere) are needed; 
in [4] these were labelled (Dl), (Rl), (Bl), (B2), and (R2), respectively. 
We will prove these dependencies, starting with (HNeee). By (RNrre), (RSre), and 
(RNere), respectively, we have 
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Table 1. BMW Relations Table 



For (HNeer) we multiply (RNerr) by gj and apply (RSrr) , and, for the final equality, 
(RNerr), and (RNere): 

e j e i9j — e j9i9'j — e j9i(^ ~ m 9j + ml~ l ej) = ejgi — mejgigj + ml~ 1 ejgiej 
— ejgi — mejei + mej. 

(HNree) is derived in a similar way. The equation (HNrer) is dealt with in [4j 
Proposition 2.3] by use of the relations we have obtained. For (HTeere), we use 
(RNerr) and (RNrre), respectively: 

e j e l g k e j = t ,(/,(/,//; ' ., = e^e^e,. 

Recall here that i ^ k because the diagram M has no triangles. For (RTerre) write 
e j9i9kCj = Gjgi9j9j l 9kej and use the expression for gj 1 from (RSrr). This is also 
in [H Proposition 2.1]. 

Definitions 2.3. Let M be a graph of type ADE. We define the Brauer monoid 
BrM(M) to be the monoid generated by the elements and &i (i € M) and 5 
subject to the relations in the Brauer Relations Table [U The Brauer algebra of 
type M is the monoid algebra Z[BrM(M)]. 

The r, in BrM(M) generate a subgroup of the Brauer monoid that we denote W . 
This is a Coxeter group of type M as the Ti satisfy the required relations and, 
after factoring out the ideal generated by the and 5 — 1, we obtain the standard 
presentation of this Coxeter group by generators and relations. 
The Brauer algebra of type M is really an algebra over Z[(5 ±: ] as S is in the center of 
BrM(M). Since the other defining relations of the Brauer monoid are the defining 
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relations of the corresponding BMW algebra B(M) modulo the ideal (I — l,m) 
generated by I — 1 and m, the Brauer algebra BrM(M) can be identified with 
B(M) (8>fl i2/(Z — 1, m). The corresponding map ansgl will be denoted by \x. 



label 
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(HTeere) 


^j^iT^Cj — GjT^Gf^Gj 


(RTcrrc) 


GjTiTf^Gj — GjGiGfcGj 



Table 2. Brauer Relations Table 



Just as for B(M), there are more relations than needed in the Brauer Relations 
Tabled see [31 Lemma 3.1]. We are interested in ways to rewrite words in the 
generators r t and e,;, with S ±x viewed as coefficients. 

Definitions 2.4. By F n we denote the monoid that is the central product of the free 
monoid on the symbols rj, e, (i = 1, . . . , n) with the infinite cyclic group generated 
by 5. Its elements will be called words. There is a surjective homomorphism of 
monoids n : F n — > BrM(M) mapping the symbols r^, e,, and 8 to the corresponding 
elements of BrM(M). The monomial in B(M) corresponding to a £ F n , obtained 
by replacing r, by and leaving a and J as before, will be denoted p(a), so 
M(pfe)) — F° r a word a in F n we say that 7r(a) is a monomial in the Brauer 

monoid and p(a) is a monomial in the BMW algebra. A word a S F„ is said to be 
of height t if the number of 7^ occurring in it is equal to t; we denote this number 
t by ht(a). 

We say that a is reducible to another word b, or that & is a reduction of a, if 6 can be 
obtained by a sequence of specified rewrites, listed in the Brauer Relations Table 
[2j starting from a, that do not increase the height. We call a word in F n reduced 
if it cannot be further reduced to a word of smaller height. We have labelled the 
relations in the tables above with R or H according to whether the rewrite from 
left to right strictly lowers the height or not. If the number stays the same, we 
call it H for homogeneous. Our rewrite system will be the set of all rewrites in the 
Brauer Relations Table [2] from left to right and vice versa in the homogeneous case 
and from left to right in case an R occurs in its label. We write a b if a can be 
reduced to 6; for example (RNerr) gives 62^362 ~» e2 if 2 ~ 3. If the height does 
not decrease during a reduction, we sometimes use the term homogeneous reduction 
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and write a b; for example, (HNeee) gives e2 e2e^e2 if 2 ~ 3. If it does 
decrease, we also speak of a strict reduction. 

Homogeneous reduction induces an equivalence relation on F n , to which we will refer 
as homogeneous equivalence. We denote its set of equivalence classes by F n j <^> . 

The reductions in F n are important because they have a meaning for both the 
Brauer algebra and the corresponding BMW algebra. For each of the relations 
in the Brauer Relations Table [H there is a corresponding relation in the BMW 
Relations Table [1] In Section [5J the following proposition will be used to find a 
basis of B(D„) that has the same size as a basis of Br(D n ). 

Proposition 2.5. Suppose a-^b with a, fee F„. 



Proof, (i). For each of the sequence of relations, the word evaluated in BrM(M) is 
the same because the relations are satisfied in BrM(M) by definition. This means 
7r(a) = 7r(6). This proves (i). 

(ii) . The expressions in the BMW Relations Table [T] all have one term on each 
side whose coefficient is not a multiple of m. These terms are the same as in the 
Brauer Relations Table [2] with gi instead of r,-. Indeed, if I — 1 and the terms with 
coefficient m are ignored, the tables are the same. Each iteration in a b, replaces 
the term without coefficient m with the corresponding one on the other side of the 
equality in the table plus terms that are multiples of m and have smaller height. 
The end result is p(b) plus terms that are multiples of m, whose height has been 
reduced at least once. □ 

In the remainder of this section we summarize some of the results of [5J and [3] 
about admissible sets. These are particular sets of mutually orthogonal positive 
roots. The results will be used to monitor the reduction of words for M — D„ . We 
will fix a root system $ for W and a set of simple roots a±, . . . , a n with indices 
for M = D„ as indicated in the Dynkin diagram of Figure [TJ In terms of the 
standard orthonormal basis E\, . . . ,e n of R™, these simple roots are ct\ = E\ + £2, 
a 2 = £2 - £i, a 3 = £3 - £ 2 , . . ., a n = e n - e n -i. Accordingly, we will write n = r ai 
and $ + = (Z>oai + Z>o«2 + ■ • • + Z>oa„) n <& where Z>o are the non-negative 
integers. The elements of $ + are called the positive roots of D„; they are of the 
form Ej — e l and £j + e 3 for n > j > i > 1. Recall $ = $+ U (—$+). 



(i) n(a) = tt(6) in BrM(M). 
(ii) There are X c 6 R such that p(a) = p(b) + ^2 



ceJ ? »,ht(c)<ht(o) 



m\ c p(c) in B(M). 



2 
o 



— o • 

n-1 



o- 

4 



-O 

3 



<3 
1 



n 



Figure 1. The diagram of type D„ with node labels 
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In order to recognize the elements of the ideal O in BrM(D„) generated by eieg, 
we will use the notion of orthogonal mates. 

Definition 2.6. For /3 = — Sj a root in the root system of $ type D„ embedded 
in M n as indicated above, its orthogonal mate is defined to be (3* — Si + Sj and, vice 
versa, the orthogonal mate of /?* is (3** = [3. Furthermore, we write r% for r^*, the 
reflection whose root is the orthogonal mate of (3. For the simple roots on we let 
r* . be denoted r* . 

If n > 4, the set of roots orthogonal to /3 form a subsystem of $ type AiD„_2 and 
(3* is the unique positive root in the Ai component of this subsystem. If n = 4, the 
choice of orthogonal mate essentially depends on the choice of fundamental roots. 

There are several equivalent definitions of admissible sets as outlined in [51 Propo- 
sition 2.3]. A representative of each orbit of admissible sets is given in [3l Table 
3]; this is a corrected version of a similar table in [5J. We will need these only for 
types A„ and D n . For our purposes we may define a set S of mutually orthogonal 
positive roots to be admissible if and only if, when 0:1,0:2, 03 € S and there exists a 
root a for which (oj, a) = ±1 for all i, then r a r ai r a2 r a3 a or —r a r ai r a2 r a3 a is also 
in S. Given any set, S, of mutually orthogonal positive roots, a straightforward 
exercise shows there is a unique smallest admissible set containing S. This set is 
called the admissible closure of S, notation S cl ; see [3]. The Weyl group W of type 
M acts on S by means of wS — {±ws \ s £ £} (~l < & + for w e W. 
By A we denote the disjoint union of all admissible VF-orbits (including the empty 
set). In [5j it is shown that there is a natural order on each VF-orbit in A, and in 
fact each such orbit has a unique maximal element under this order. The following 
proposition is proved in Theorem 3.6]; the fact that eiB as described below is 
well defined is shown in [3l Lemma 3.3(v)]. 

Proposition 2.7. The action ofW on A extends to an action of the Brauer monoid 
determined on the generators by 



for i G M and B 6 A. For this action, if X , Y 6 A and a G BrM(M) satisfy 
icy, then aX C aY . 

The only admissible sets we will need for D„ are Y(t) = {a„,a„_2, ■ ■ • ,c*n-2t+2} 
of size t with Y(0) = 0, and if n — 2t, also Y'(n/2) — {a n , a„_2, ■ • ■ , 04, ai}- The 
extra possibility Y'(n/2) when n = 2t is in a different orbit than Y(n/2), as shown 
in [3l Lemma 1.2]. Notice that, if f3 is in ^(t), then f3* is not in it. The orbits of 
orthogonal roots treated in [31 Table 3] consist of these Y(t) in the first line under 
D n and the sets Y(t) together with their orthogonal mates which appear under the 
second line. The following result shows that the latter sets lead to elements of 0, 
the ideal of BrM(D„) generated by eie 2 . 

Lemma 2.8. An element a £ BrM(D„) belongs to the ideal & generated by e\ei 
if and only if a(0) contains a pair (3, [3* for some [3 G 4 >+ . 
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rpnB if/3eB\aj 



s 



AR.JEH M. COHEN & DIE A.H. GIJSBERS & DAVID B. WALES 



Proof. See [3 Table 3 and Proposition 4.9]. □ 

Remark 2.9. There are two notions of height. The first is ht(a) for a an element 
of F n . This is the number of appearing in the monomial a. The other is the 
more standard notion of height of a positive root (3. This is ^ Cj for the root ^ Cjttj 
where the cti are the simple roots. We also denote this ht(/3) and trust no confusion 
will arise. 

3. Reduction in the Brauer monoid 

In this section we show how to reduce words in F n for the Brauer monoid, BrM(D„), 
of type D„. We will set aside the words in F n whose images under 7r lie in the ideal 
of BrM(D„) generated by e\t2- The reason is that can be dealt with by using 
the more familiar case of type A n _i. The purpose of this section is to show that, 
up to homogeneous equivalence, each element of F n \ 7r _1 has a unique reduced 
word. This goal is achieved in Corollarv l3.18l 

We will use the action of Proposition l277l Let a G F„\7r _1 (0). Then, by Lemma l2~8l 
and [3l Table 3], 7r(a)(0) G WY(t) up to an interchange of 1 and 2 in the case where 
t = n/2 G N. The interchange of the two nodes is justified as it corresponds to 
an automorphism of D„ and hence also of BrM(D„). This way we do not need to 
treat the case Y'(n/2) separately. 

Notation 3.1. In [3[ Section 4] elements ex are defined for IeA We will adopt 
this notation so, for X = Y(t), we will have ey(t) — e n e n -2 ■ ■ ■ 6n-2t+2- All factors 
commute, so we need not care about the order in which they occur. 
Recall that the subgroup W of BrM(D„) generated by ri, .. . ,r n is the Coxeter 
group of type D„. For IC$we let Nw(X) be the normalizer of X in W. Let Dx 
be a set of left coset representatives of Nw{X) in W and let Cwx be the set of nodes 
in M whose corresponding roots are orthogonal to all members of the unique maxi- 
mal element in the W-orbit WX within the poset A (as discussed above Proposition 
E3). For xi,...,x q € {n, .. . ,r„, ei, .. . ,e n , <5 =tl } , we write (si • •■ x q ) op = x q ■ ■ -xx, 
thus defining an opposition map on F n . This notation is compatible with the maps 
7r and p when - op on B(D„) and Br(D n ) is interpreted as the anti-involution of [1] 
and [3], respectively. 

We recall from 3 , Table 3] that 

D n if t = 

AiD„_2t if < t < (n- l)/2 

Ai ift=(n-l)/2 

iit = n/2 

and C\yy'{ii/2) — 0- The following theorem is proved in [3l Proposition 4.9]. 

Theorem 3.2. Let M = D„ and suppose that a is a word in F n . Let X be the 

unique maximal element of a W -orbit in A. Then 7r(a) is of the form uexzv° p 5 k 
for some k G N, and z G W(Cwx) with u, v G Dx such that uX — 7r(a)(0) and 
vX = 7r(a op )(0). 

We will prove a counterpart of this result where we consider only elements not in 0. 
The role of the maximal element X in the VF-orbit in A will be taken up by Y(t). 
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In fact, we will prove a stronger statement, about rewrites of a in F n rather than 
equality for 7r(a). This will be Corollary 13.181 below. In general, the expressions 
ueY(t)Zv° p 8 k of Theorem 13.21 are not reduced, which makes them unsuitable for 
rewrite purposes. We will be concerned with replacing ex, u, v, and z by words of 
lower height. To appreciate the need for an alternative to the maximal element X 
in WY(t) in order to work with reduction, notice that &Y{t) has height 0, whereas 
ex in general does not. Also, by way of example, we mention that, for e„r*, we 
will find an expression of height 1 . 

Our immediate goal will be to to show that a can be rewritten to a reduced word 
that is uniquely determined by 7r(a) up to homogeneous equivalence, so the reduced 
word will be a unique element of F n / In fact, we shall be working with words in 
F n but often think of them as representing classes in F n / The rewrite version 
is of importance in finding an upper bound for the rank of B(D n ) in the proof of 
Theorem 11.11 

Later, in Section[6l we will use words in F n to represent monomials in B(D„). Then 
a reduced word a will not always be uniquely determined by p(a) unless a has all 
of its symbols in {n, . . . , r ra , 5}. 

Before we continue we introduce some notation. Suppose that k and i are two 
nodes of D„. Let i = i\, i^, ■ ■ ■ , V — k be the geodesic path from i to k in D„. 
Then we set e^f. — e^e^e^ • • • ej r , which we interpret as an element of F n . Notice 
the first factor is and the last is e k . In particular, for i < k and k > 3, we have 
e i.k = e i e i+i • ■ ■ e k unless i = 1 in which case it is eie^e^ ■ ■ ■ e^. Also ei^ = eiese2 
is a special case. 

Let [3 be a positive root. Recall from [4| that the support of (3 is the set of nodes 
whose corresponding simple roots occur in an expression of (3 as a sum of simple 
roots; it is denoted Supp(/3). As in [4], we will write, for k a node of the diagram, 
Proj(/c, (3) for the node of D„ in Supp(/3) nearest to k. There is a unique one as the 
support is a connected set of nodes in the Dynkin diagram. 

Definition 3.3. If k G Supp(/3), then, as follows directly from [U Proposition 2.3], 
there is a unique Weyl group element ap^k of smallest length that maps {cdfc} to 
{/?} in the action of Proposition 12.71 (so ap^ctk = /?)■ Its height, as a monomial of 
Br(D„) is equal to ht(/3) — 1. The opposite element a°p k maps {/3} to {au}- We will 
often view ap^ as an element of F n in the guise of a shortest expression for ap^k as 
a product of simple reflections. Since any two such expressions are homogeneously 
equivalent, they represent the same element of F n j <--*->, which suffices for our 
purpose of reductions. 

We extend the definition of ap^k to the case where k g" Supp(/3). For (3 a positive 
root with k Supp(/3) and k' the node next to k on the geodesic path from k to 
j = Proj(fc,^), we set ap :k = ap :3 e j:k ' in F n . 

We will be mainly concerned with the case k = n. 

Lemma 3.4. The elements ap_ n satisfy the following properties, 
(i) If i <n — l, then a a ^ n e n = e^„. 

(ii) If j is a node ofD n such that (3 — ctj is a root, then ap^ n e n <~~-> rjap- ajtn e n . 

Proof, (i). Clearly n is not in the support of aj and the identity maps ctj to a 
fundamental root. In particular a Qjj „ = ej, n -i and a aj>n e- n = &j,n- 
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(ii). We first consider the case where n 6 Supp(/3). In this case ap >n is any word of 
shortest length which takes a n to (3. Its length is ht(/3) — 1 . As mentioned above and 
in [H Proposition 2.3] there is a unique one up to homogeneous equivalence. If j =/= n, 
then ap- aj . an is a word of shortest length taking a n to [3 — a.j and so rjap- aj . an 
is a word of shortest length taking ot n to proving that o,^ n rja^j^ a j ni and 
so a/9, n e„ rjap- aj , n e n . 

If j = n, then /3 — a n is a root. Because of the structure of the roots of D n , 
this means the coefficient in (3 of both a n and a„_i as a linear combination of 
simple roots is 1 and so f3 — a n has n — 1 in its support but not n. In par- 
ticular, a/3— a n ,n— l is a word of height ht(/3) — 1 taking a„_i to (3 — a n . As n 
is not in the support of (3 — a„ but rc. — 1 is, a/3_ Qlli „_i is a word in rj with 
j < rt — 1 and further as the coefficient of a n -\ in (3 — a n is just 1, all the rj 
occurring in a reduced decomposition of a^— arnTl —\ have j at most n — 2. In 
particular r n and a/3_ Qn , n _i commute. Also, tt^_ aii; „ = a^_ Qii „_ie„_i by def- 
inition. Now r n ap- an . n e n = r„aa_ Qiii „_ie„_ie n > a^_„ n ,„_ir„e„_ie„. By 
(HNree) In terms of the action of Proposition 12. 7\ this 

implies a{3- an ^ n -ir n ^i{a n } = a^_ Qrii „_i{a„_i + a n }. Recall a^-^^-i is a short- 
est word in n, ... , r n _i taking a„_i to /? — a„ and so is a word of shortest length 
taking a n -\ + a n to /3 as a/3_ Qll , n _i fixes a„. Now a/3_ Qll , n _ir n _i is a shortest 
word taking ct n to /3 and so tz ( g_ Q!n5n _xr 7l _i <^~> ^/3,n- 

This gives T n d^_ Q , n n c n <^~> 

If n ^ Supp (/3) let i = Proj(/?, n). If i > 3, the argument above applies directly 
with i instead of n and j < i, giving rjap— a ,i <~^> a,p,n£i- The assertion now follows 
from right multiplication by e.;+i ; „. For i — 3, the arguments are similar. □ 

Remark 3.5. As the proof uses the relation (HNree) which is not binomial in the 
BMW algebra, two homogeneously equivalent words of (ii) do not necessarily have 
the same image under p in the BMW algebra. Indeed, if j = n and (3 — a n ~ \ + a n , 
then ap^ = r„_i and ap- an ^ n = e n _i, so p(ap^ n e n ) — g n -\e n is distinct from 

We have denoted elements of F n by a. In the remainder of the paper we will need 
to reduce words which have specific ri or a in them. It is notationally awkward to 
have long strings underlined, and so we will dispense with this for words including 
such ri and e^. For example we write ar^ei qejei rather than ar^ei ae^e^. 
We continue to underline general elements of F n as a. 

Let M be a Coxeter diagram with n nodes. The Tits rewrite rules of type M on 
si, . . . , Sfc are the following rewrite rules in the free monoid on s\, . . . , s n ; cf. [20] , 

SiSi 1 

SiSj sjSi if i rf, j 

SiSjSi ~-> SjSiSj if i ~ j 
Note that the second and the third rule are homogeneous. 

Lemma 3.6. Let M be a Coxeter diagram with n nodes. Then any two reduced 
words with respect to the Tits rewrite rule of type M on si, . . . , s n are homogeneously 
equivalent, that is, can be rewritten into each other by means of a series of the second 
and the third rewrite rules. 
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Proof. The result can be found in [20] and is independently proved in [15]. □ 



As a first application, note that, for the subgroup W of BrM(D„), the rewrite rules 
with r±, . . . , r„ instead of si, . . . , Sk coincide with (RSrr), (HCrr), and (HNrrr) of 
Table Therefore, each element of W corresponds to a unique reduced word 
of F n up to homogeneous equivalence. In other words, the equivalence classes in 
F n of reduced words over {r\, . . . ,r n } correspond bijectively with the elements of 
the Coxeter group W. This implies that, for each reduced word a € F n all of 
whose symbols are in {r*i, . . . ,r„}, its homogeneous equivalence class is uniquely 
determined by 7r(a). In Proposition 13. 91 we will generalize this application, using 
words Sj in F n to represent elements of BrM(D„) lying inside the ideal generated 
by e Y (t)- 

A slightly less general statement holds for B(D„) instead of BrM(D„). As the 
above-mentioned rewrite rules are binomial in Table [1] as well, for each reduced 
a G F n all of whose symbols are in {r±, . . . , r„}, its homogeneous equivalence class 
is uniquely determined by p(a) as well. In Proposition 16. 3i we will generalize this 
application, using the same words as above in F n to represent elements of B(D„) 
lying inside the ideal generated by ey(t)- 
Observe that F n _i is a submonoid of F n . 

Lemma 3.7. Let z* = e n ^r\ez, n for n > 3 and z* = r 2 - n e n for n S {1,2}, all 
of these viewed as words in F n . Then z* has height 1 and satisfies the following 
reductions for n > 3. 

(i) r*e n z* and e„r* -w 2* . 
(ii) z* <~+ e ni3 r 2 eie 3 , n . 

(Hi) For n > 4 and i £ {1, . . . , n — 2}, eiZ* z*e„ e n z* and riZ* z^ri- 
(iv) z*e„_ 2 e„z*_ 2 and e n z* z*e n <-~* £z* . 



Proof. By definition, there is only one factor in z* and so its height equals 1. 

(i) . Let w 2 , n — rz"r , i T A: T z r 'i r 'i' ■ ■ T n-\ T n-2 r n T n-\ be as in |4] Lemma 3.1] and set 
w n.2 — w 2 P n - Then r* = w n2 riW2, n - In order to show the required reductions, 
we use repeatedly the reducing relation (RNrre), that is, r^rie^ for i ~ j, 
which holds when i and j differ by 1 (excluding {1, 2}), as the triple node is 3 here. 
In particular, w n ,2&n e-2,n- Now r\e2,n e2?"ie3,7i and r*e 

e?i. 2^*163,71 = .z£. A similar computation shows that e n t"* z* . 

(ii) . This statement holds because 6362^163 <~*-> esr2eie3 is immediate from the 
defining relation (HTeere). 

(iii) . For i e {2, . . . , n — 2}, by the definition of et.m (HCee), and (HNecc), 

en,7+2eie J+ ie lj2 ^ie3,7i *~* e. n ,i+2&i&i,%r\e%^ n 
e n ,i+2ei^rie 3i ie l+ ie i+ 2,n &i.2"f\ez^e n ^2<ii+\<i%+2,n 
z*e n *~ > e n z*. 
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By (HCer), (HNree), and (HNeer), 

r iZ.n e„ ! i + 2r i e l+ ie ii 2?'ie3,n <^~> e n ,i+2r,-+ieie;_i,2n.e3, n 

e 1h i + 2ei + ir l+ 2ei^rie 3 e^ n <-~> e„ i2 ?"i 63^+26^1 e i+ 2 >n 
e n ,2rie 3 ,ir i+ ie l+ 2, n > e nt 2r\e 3 ^e i+ irie. l+ 2,n 

The case i = 1 is notationally different but can be done the same way as i = 2. 

(iv) . In view of the palindromic nature of the word z* and the fact, proved in 
(iii), that z* and e„ commute homogeneously, we see that a and z* commute 
homogeneously. Applying this with i = n — 2 gives z% l _ 2 e n <^ e„z*_ 2 . The second 
chain of homogeneous equivalences is a direct consequence of (RSee) . 

(v) . By (RSee), (HCer), (HNeee), and (RSrr), 

13^3 = e 3 e2rie 3 e 3 e 2 rie 3 *** 5e 3 rie2e 3 e 2 rie 3 ~» Se 3 rie 2 rie 3 
Se 3 ririe2e 3 5e 3 e2e 3 Se 3 . 
Also, by (HSee), (HCer), (HNeee), and (RSrr), 

diL = e n ^e 3 rie2e 3 e^ n e n ^e 3 rie2e 3 e^ n 8e nA e 3 r Y e2^2r\e 3 e n ^ 
~+ Se n ^e 3 e itn Se n . 
The cases n = 1 and n — 2 can be done separately. □ 

Notation 3.8. Let z* be as in Lemma [3771 and t e {0, . . . , [n/2\}. Write l t = 
e y(t) (5" t . So, if i = 0, then Y{t) = and 1 = 1. If t = 1, then = {«„}, and 
li = e„(5 _1 . Similarly, write l' t = e Y i (n/2)$~ n ^ 2 if n 1S even. 

We let C Y (t) denote the diagram C WY (t) but with the nodes labeled such that the 
single node in the component of type Ai is labeled (if n — 2t = 2, there are 
three Ai-components, but then the nodes are {0, 1, 2} and each node represents a 
component) and the labels 1, 2, . . . , n — 2t of the component D„_2t are distributed 
as in Figure [TJ 

To appreciate the distinction between Cytt) ancl ^WY(t)> observe that, for n — 6 
and t = 2, the maximal element in the IV-orbit of Y(2) — {a 4 , a^} is X — {e 3 + 
e 6 ,£4 + e 5 } = {a\ + a 2 + 2a 3 + 2a 4 + a 5 ,ai + a 2 + 2a 3 + a 4 + a 5 + a 6 }, so 
CW( 2 ) ={iE {1.---.6} I en E A- 1 } = {1, 2, 5} whereas C Y{2) = {0, 1, 2}. More 
generally, CW) = {0, 1, 2, . . . , n — 2t} and C WY (t) = {1, 2, . . . , rc — 2i, ra — i + 1}. 
We distinguish the following elements of F n . 

(2) s =^(J- 1 l t , ii = ril t (l<i<n-2t). 

In the proposition below we establish the Tits rewrite rules for the Coxeter group 
of type Cytt) with generators as in ((2|) and identity 1*. 

Proposition 3.9. Let n > 4 and t £ {0, . . . , [n/2j }• 27ie words s_ t for i a node of 

Cy(t) have height 1 and satsify the following properties, 
(i) With respect to the rewrite system of Table\^in F n , the words s, for i nodes of 
Cyn) of F n satisfy the Tits rewrite rules of type C Y u\ with identity element 
l t . That is, they satisfy l t l t <«~ * l t , sT t s i; l t Sj > s i7 s,-Sj ~> l t , 
SjSj <~^> SjSj if i ^ j, and s^SjS^ <~~> S-jid&j ~ J ; where i and j are nodes 
ofC Y (t). 
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(ii) The elements 7r(Sj), for i running through the nodes of Cyit), generate a Cox- 
eter group of type Cy(t) ^ n BrM(D n ) with identity element 7r(l t ) = e Y u-\8 . 

(Hi) Let Uytt) be the set of words in F n l t that are minimal expressions in the (i 
nodes ofCyu)) for elements of the Coxeter group of (ii). Then the restriction 
of 7r to Uy(t) induces a bijection from the set of homogeneous equivalence 
classes in Uytt) on ^° Coxeter group. 

Moreover, similar statements hold for Y'(n/2) instead ofY(n/2) in case n is even. 

Proof. Recall ht(ew$)) = 0. By Lemma f3.7f ii). ht(z*) = 1, so ht(so) = 1, and, 
clearly, ht(Sj) = 1 for i > 0. 

(i) . We verify the individual rewrite rules. Those involving l t at the left hand side 
are straightforward applications of the rules (HSee) , (HCee) , (HCre) , and (HNeee) . 
SjS, ~+ It. By Lemma l3~7T iv) we see e n z? n <^~> z^e n and z^ej ejZ_^ for j < n — 2 
and so z_n e Y(t) e Y{t)<£i- Hence z* commutes homogeneously with eyft) and so in 
the definition of sq it does not matter on which side eytt) occurs. In particular, using 
Lemma Efv), we find s s «m z* z* e Y ^ey ( t) 5^ 2 ^ 2t £e„ey( t )(5~ 2 ~* ~> ey( t )<S~*, 
which is the identity element of ir(Uyn\). This settles the case i = 0. For i > 0, 
the assertion SjSj It follows directly from the fact that ey(t) anc > r< commute 
and (HSrr). 

s^Sj ~^ Sj-s^ if i 9^ j. For i = and j > 0, this follows from Lemma l3.7f iii). For 
i > and j > 0, it is immediate from (HCrr). 

•LiUj-Li ~^ S-j^i^j if * ~ i- Here we must have i, j > 0. Now it is immediate from 
(HNrrr). 

(ii) . The fact that the ^(sj (0 < i < n — 2i) generate a quotient of the Cox- 
eter group of type Cyu\ is immediate from (i) and the fact that a rewrite rule 
x ~~» y in F n implies 7r(a;) = 7r(y). Therefore, it suffices to show that there 
is a surjective homomorphism from the group U generated by the 7r(Sj) onto 
W(CwY(t))- The linear representation p^i'(t) 01 El Theorem 3.6] gives such 
a surjective homomorphism. Indeed, in the notation of [loc. cit.], U stabilizes 
the 1-space in VwYtt) spanned by the vector CyU) and the group homomorphism 
(p : U — > W(Cypryr/ t O determined by /3vKF(t)( M )Cr(t) = £,Y{t)<p{ u ) is as required. To 
see this, notice that (^(^(sj) = rj for i > and (p(tt(s )) = r„_ t+ i; for, by [3l (2)], 
if i > we have ( 7r (l l ))Cr(t) = Pwy(t)(n)£y(t) = £,Y(t)h Y (t),i, so ^(sj) = 
hyuvi and a computation using 5, Proposition 4.2] shows hw^.i = r,-; similarly, 
PwY(t)( 7r (so))'?Y(t) = Cy(t)^{ai}ur(t-i),2 and h{ ai y U Y(t-i),2 = r n -t+i- Therefore, 
the subgroup of W generated by the 7r(Sj) must be isomorphic to W(C y m). 

(iii) . This is immediate from (ii) and Lemma 13.61 □ 

There are some standard properties of the root systems we are using which we 
mention here for convenience. By our restriction to the simply laced case, all roots 
have square norm 2. The inner products are all ±2, ±1, or 0. If 7) = 1, then 
(3 — 7 is a root, and if (/3, 7) = — 1, then (3 + 7 is a root. Further if (/?, 7) = 0, then 
(3 ± 7 is never a root. We often encounter the situation in which (/3, ai) = 0, i ~ j, 
and (3 — ctj is a root. Then (/? — <x/, ai) = 0+1 = 1 and so [3 — <x,- — is also a 
root. 

The lemma below is a step towards the anticipated counterpart of Theorem 13.21 in 
terms of reduction. It deals with left multiplication of the element a^, n e n , which 



14 



AR.JEH M. COHEN & DIE A.H. GIJSBERS & DAVID B. WALES 



is in reduced form, by a generator. In the action of Proposition 12. 7\ this clement 
maps to {/?}, so after left multiplication by e% it will map to {cti} or (in case 
Q.i _L 0) to {o!j,/3}, and, after left multiplication with r^, it will map to 
The lemma will find corresponding reduced words. In order to control the kernel 
of this action, we need a little more notation. 

Notation 3.10. For < t < n/2, let Zyu\ be the subsemigroup of F n generated 
by l t 8 l (i G Z), s , = rjl t as in ([2]), and e^L for j running through the nodes of 
Cyit) with j > 0. 

If n is even, then Zy(n/2) is defined as the subsemigroup of F n generated by l' t . 
We also write Z n instead of Zym- 

For n odd and t = (n — l)/2, this means that -Zy(t) is the subsemigroup of F n 
generated by lt5 l (i G Z) and s . For i = 0, the subsemigroup Zyi t \ coincides with 
F n . If n is even and t = n/2, then -^v(t) is nothing but the subsemigroup of F n 
generated by It, which parallels the definition of Zyir n /2\. 

Lemma 3.11. Let M = D n . For i G {1, . . . , n} and (3 a positive root, the word 
Gid/3,nen either belongs to tt~ 1 (Q) or can be reduced to a word in ap> tn Z n where j3' 
is a positive root with ht(/3') < ht(/3), and ria(j, n e n can be reduced to a word in 
a ri p,nZn- Moreover, if a £ F n and ae n is not in 7r _1 (9), then ae n can be reduced 
to a word in dpi in Z n , where (3' is a positive root with ht(/3') < ht(a). 

Proof. We proceed by induction on ht(/3). If ht(/3) — 1 we have (3 = ctj for some 
node j of D n . By Lemma T3. 41 ap^ n e n •w ej >n . 

Consider first eiap^ n e n . By the above, e.jCi3, n e n ~~» e,%ej,n- If {h j} = {1, 2}, then 
GiGj,n is in 7r _1 (0). By symmetry of the diagram, the case j = I can be replaced 
by j — 2 and handled in a similar way, so assume j > 2. If i < J, then can be 
commuted to the right and be absorbed into Z n . If i = j — 1, then we may assume 
i > 2 as we already handled the case {z, j} = {1,2}, and so eiap^ n e n ~+ e,i&j, n = ej,„. 
If i — j we obtain eiap^ n e n -*---> Sei, n . If i — j + 1 we can use eiejCi ej to get 
eia/3, n e n ~^ ei !n . Otherwise commute the past terms in e,-,„ to obtain eja^ in e n 
ejBj+i ■ ■ ■ eiei_iei ■ ■ • e n . Now use e^ei-ie^ <^~> e$ and commute the preceding terms 
to the right and absorb it in Z n . In each of these cases eiap^ n e n ap^ n z for some 
z£Z„ and some /?' G {o^, ay}, as required. 

We now consider riap^ n e n with /3 = ctj for some node j and riap^ n e n Ti6j t7l . There 
are two special cases which we handle directly, viz., j = 2 with i = 1 and j ' = 1 with 
i = 2. For the first we have rie 2 ,n ~* £ir\Z2,nb~~ 1 ■ Consequently, e2 ~~» e2 in e n! 2<5 _1 
and so ne 2)Ti ~> e 2 rie 3 ,„ e2,„e„ i2 rie3 i „<5~ 1 = e 2: „z*(5~ :L = a a2i „z*5 _1 and we 
are as z^ l 5~ 1 belongs to Z n . The other case is similar. Assume, therefore, that these 
special cases do not occur. If i = j — 1, we have rie^ n -\e n — a ri pe n and we are 
done. If i < j — 1, then r,; commutes homogeneously through to give e^r^, unless 
we have i = 1 and j = 3, a case that can be treated as i = 2 and j ' = 3, which is done 
below; observe that the expression ej^Xi satisfies all the conditions needed. If % = j 
use r^ei e, to see that r^ej jn _ie„ e^n G ap t „Z n . As above if i = j + 1, then 
by (HNree), rj + iejej +1 ej +2 , n rje J+ ie J+2 , n = r 3 -ej + i )Tl = a aj+aj+un e n . This is 
what is required as here (3 = ctj and rj + \otj = ctj + oy+i. Otherwise, i > j + 1 
and r-ie^n ej i i_2r i ei_iei ! „ ~^ ej ) i_ 2 n-iei, n . Now e J - ) i_ 2 = ej ) i_ 3 ei_ 2 , and use 
ej- 2 T"i_i ^+ ei_2ei_iri_2 to get ej^\Vi^2&%,n and commute r^_2 homogeneously to 
the right. This gives the required form. 
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We may suppose then that (3 has height greater than 1 and so there is a node j for 
which [3 — ctj is a root. Throughout this part of the proof we use Lemma 13.41 when 
(3 — aj is a root to see that up to homogeneous equivalence aa jn e n and rjap- a e n 
are the same. 

Again, consider first eiap. n e n . Choose j = i if possible. If so, we use 
to obtain eiria^_ Qi! „e„ eia/3_ Qi! „e„. The resulting word has lower height 
than eiTiap- ai ^ n e n and we use induction to finish. Suppose i ^ j and i j. 
Then eirja$- a ^ n e n ■+* rjeia/3- aj _ n e n . Now apply the induction hypothesis to 
eiap- a ^ n e n so eia^ a ^ n e n ~» ap <n e n z where z £ Z n and ht(/3') < ht(/3). In 
view of this inequality, induction applies to the statement Involving rjapi tn e n . 
Acting by rj could raise the height at most one, still leaving ht(rj/3') < ht(/3) 
as needed. Suppose i ~ j. We know that (o^,/?) is not 1 as we have chosen 
j = i if possible above. This means either (/3, on) = or (/3, at) = —1. Sup- 
pose first ((3,cti) — 0. Then {(3 — a^oii) — 1 and so (3 — aj — ui is a root and 
a/3, n e n = rj^ap-aj-a^nen; now eir^na^a^^nen «** e t e j ai 3 ^ aj ^ aztn e n , and we 
can finish by induction to get the result as the height of the root (3 — aj — oti is 
at most ht(/3) — 2. Suppose now {(3, ai) = —1. Then eia/3 in e n eirjap^ ajiTl e n 
eiejriap_ ajin e n . Now notice (/3 — a.,-, c^) = —1 + 1 = and so ri(/3 — ay) — (3 — aj 
and so eiap in e n ~» e^-ria^-c^en ~» e,iejap- aj , n e n z by the induction hypoth- 
esis for the action of r^. Using the induction hypothesis twice more, we find 
&id0,n^n ~+ ei&p' ,nS-nz' ~+ ap"e n z" for certain roots /3' and /3" whose height is 
at most ht(/3) — 1. This ends the part of the proof involving left multiplication by 

a. 

We now consider Tid^ n c n with ht(/3) > 1 and (3 — aj is a root for some node 
j. If ((3,ai) — —1, then rjap tn e n ^> ap +aitn e n by Lemma 13.41 and we are done. 
Suppose ((3,ai) = 1. Then (3 — ai is a root and ap tn e n <-~> ?"ia^_ Qi . n e n . Now use 
ririap- aun e n ■«-* a/3_ a<>n e„ a ri/5i „e„ to finish. 

Therefore, we can assume (/?, aj) = 0. There is a node j for which /3 — aj is a 
root and so riap^ n e n rirjafj- aj-n e n by Lemma 13.41 The arguments here are 
similar to the ones at the beginning of this proof when hi (3 > 1. In particular, if 
i 7^ j and i ^ j this is Tjri<iji- a ^ n e n and use induction for acting in the case 
(«i,/3 - aj) = 0. 

The only remaining case is i ~ j and still (/3, o^) = 0. Here /3 — a$ — ay is a 
root orthogonal to aj and a,(3 tTl e n <-~> rjriap- aj - ai , n e n by Lemma [3.41 We con- 
sider rirjria,f3- aj - aun e n and so use the homogeneous relation r^jTi <-~> ry^Ty, the 
induction hypothesis and (aj,(3 — aj — ai) = to reduce T^ryr 
rjriap- aj - aun e n z ■«-» ap tV ,e n z' with z,z' £ Z„ as required. This proves the first 
part of the lemma. 

As for the second statement, without loss of generality, we may assume that ae n is 
reduced and does not belong to 7r _1 (0). We argue by induction on the length of 
a. Whenever Qj_ is equal to ap^m 

there is nothing to show. In particular, we may 
assume that a has positive length; say it starts with ej or rj. By induction, we have 
ae n eia/3. n e n z or ae n ~* ria/3, n e n z with ht(/3) < lit (a) for some z 6 Z„. The 
proof now follows from the first statement. □ 

Lemma 3.12. Suppose that [3 £ $ and it) £ satisfy wa„ = (3. Then each 
reduction of we n is homogeneously equivalent to a word in ap iTl Z n . 



16 



AR.JEH M. COHEN & DIE A.H. GIJSBERS & DAVID B. WALES 



Proof. Let a be a reduced word with we n ~~> a. By the definition of the Brauer 
monoid action in Proposition 12.71 e„(0) = {a n } and we n (9) = {wa n } = {/?}. In 
general, if a, b in F n satisfy a~^*b, then n(a){B) = tt(6)(S) for any admissible set 
B. In particular, we must have 7r(a)(0) = {/?}. 

Now 7r((u;e„) op )(0) = {a„} as u> op (0) = and e„(0) = {a„}. In turn we see 
7r(a op )(0) = {a„}. This means there must be an occurrence of in a for some i 
as otherwise 7r(a op )(0) would be 0. If i ^ n, rewrite a using ei, n e n -i.i to 

create an occurrence of e n in a. Write a = be n c, with b and c in F n such that e„ 
does not occur in b. Observe that n(a) — we n $ 7r(0), so, by Lemma \'S . 1 1 1 applied 
to be n and c op e n , we can reduce a to ap> , n 2a°? for some z £ Z„. Because of the 
definition of Z„ we can write z = e n z' where z' is also in Z n . 

By the definition of the action in Proposition ^. 71 efc, n (0) = {o.k\ and, e„a° p n (0) = 
{a n } as e n {a n _i} = {a n } and e n ( 0) = {a n }. Moreover, 7r(z'){a„} = {a„} as 
z E Z n , which, according to Notation l3.101 is generated by elements Ti for i < n — 2 
fixing {a n } and for i < n — 2 whose action on {a ra } would add an cti to {a ra } and 
so do not occur in z. Similarly, 7r(z*) fixes {a„}. Now {/3} = w{a n } = we n {$) = 
a ( 9',„7r(z')e„a°?„(0) = ap> , n z '{«„} = a /5 ' i „{a„} = {/3'}, so /?' = (3. Similarly, 
{a n } = (we n ) op (0) = {a'}, so a' = a n . Therefore, a /3 ' i „za°? n = a/3, n za°P >n = 
a^ jTl z as here a Qnj „ is the identity. This establishes a ~-> ap^ n z for some z £ Z n . 
Finally, for reduced expressions is the same as and so the statement about 
homogeneous reduction is sastisfied. □ 



We now return to the set Y(t) and use Z Y (t) of Notation 13.101 Again eym com- 
mutes homogeneously with the elements z* and r-j, (i = 1, . . . , n — 2i), so, up to 
homogeneous equivalence, it does not matter on which side ey(t) is located in these 
expressions for elements of Zyus. 

Lemma 3.13. For each t £ {1, . . . , [n/2j} and each a £ F n such that 7r(aey( t )) 
0, i/ie word aey(t) can be reduced to an element of the form 

(3) ap n . n af3 ri _ 2t n-2 ■ ■ ■ a/?„_2t+2,«-2t+2Z 

with /3 n -2k £ < E >+ /or < A; < t — 1 suc/i that /3„_2fc has support in D„^2fc for each 
k, and z £ ^y(t) - 



Proof. Notice that %. n i/?„_ 2 ,n-2 ■ ■ ■ a p n -2t+2,n-2t+2^y{t) is homogeneously equiv- 
alent to a /3riin e„a / 3 n _ 2: „_ 2 e n -2 • • ■ a/3„_ 2t+2 ,n-2t+2e„-2t+2- By Lemma[3TEJ ae„ can 
be reduced to ap nin e n z_ n for some f3 n £ <I> + and z n £ Z„. In particular, up to 
homogeneous equivalence, cf. Lemma l3.7f iii). we may assume z„ = a' or z„ = z*a^ 
for some a' £ -F n -2- If t = 1, we arc done by Lemma f3. Ill Otherwise, by induction 
on n, we find 

for some z„_ 2t+ 2 £ ^Y{t)\{e n }- As a £ F n -2, we have Tr(g/_ey(t)\{n}), and so the 
support of j3 n ^2 is in D„_2- 
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For i £ {0, 1} we will write (z* ) l to denote either the identity or z* depending on 
whether i is or 1. Now, by Lemma 13.71 for i = or i = 1, 



ae Y {t) 


~» 


a /3„ 


,,nen(z^ya_e Y (t)\{n} 




~+ 




,ne n (z_n )*a^„_ 2i „_2e n _2 ' • • a^„_ 2 t+2,n-2t+2e n -2i+2^n- 




~» 


a /3„ 


.,« e ii a /9n-2,ii-2 e n-2(2.* i -2) 1 ' ' ' a /3„-2t+2,n-2t+2e n -2t+2^i 








,,r!e„a/3 n _ 2:Il -2e„_2 • ' ' a/3 n -2t+2,n-2t+2Sn-2t+2(z n _ 2 t+2 








.,ii«(3„_2,n-2 ' ' ' 0^„_2t + 2,n-2t+22 


with z = 




-2 • 


' ' e n-2t+2(Zn-2t+2Y Z-n-2t+2 G Z Y{t) an d /3„-2fc £ {1, ■ 



n-2k} 
for each fc, as required. 

Notice that z^_2t+2 commutes with elements of Z n -2t+2 by Lemma I3.7[ (RSer) 
and (RSre), and the fact that zJj_2t+2 starts and ends with e„_2t+2- □ 

We will consider the different ways to write gey it) in this form. The case of just 
two roots will suffice to argue the general case so for the time being we assume 
t = 2 and so Y(t) — {a„,a„_2}- We consider words of the form ap nin af3 n _ 2in -2Z 
where z is in Z Y (2)- We will need a lemma that involves words in the Weyl group 
that map {a„,a n _2} to {P,"f} in A and the ways to reduce them. 

Lemma 3.14. Suppose that a £ F n satisfies n{a){a n , a n _2} = {/3,"f}. Then of 
the two possible reductions of ae Y ^ as i n Lemma \3.13l at least one can be reduced 
to the other, that is, for some z £ Z Y (2) we have 

either ap, n a0„-2,n-2&n^n-2 a 1 , n a ln _ 2 , n ~2enen~2Z 
or a 7i „a 7?l _ 2! „_2e„e„_2 a / 3,nai3„_ 2 ,n-2e„e„_2Z- 

Proof. Suppose first that either (3 or 7 has n in its support. Without loss of gener- 
ality, we assume n £ Supp(/3). Then Tv(ap. n ) £ W and, by (HNeee), 

a / 3,ne„a / g n _ 2j „_ 2 e,i-2 a/3,na/3„_ 2 ,n-2en-2e„ 

a/3 : na/3„_2:n-2e T i-2e„-ie„_2e Tl 

fl/3,n«/3„- 2 ,n e n-2 e ii 

<w> a/3 : na/3 7l _ 2 , n e„e„-2 

Notice here 7r(a^ jn ){/3 n _2} = {7} as in the paragraph above. Now Lemma 13.131 
gives 

G/3,nfl/3„_2,n.e n e n _2 ~* fl"y,ne n a 7n _ 2i7l _2e n _2<Z 

for some z £ Z Y (2)- in particular the lemma holds in this case. 

The only case left is where n is in the support of neither /3 nor 7. Here we argue by 

induction on n. The two reductions of 

Oenen — 2 are Ofl^ n — i6n — l&nQ , f3 n —2,n— — 2 

and a T , n _ie n _ie n a 7 „_ 2in _3e„_3e n _2 up to right multiples by elements of Z Y {n\. 
The occurrences of e„_i and e„_3 are due to assumption on the supports of (3 
and 7. Now both a ( g, n _ie„-ia ( g 7l _ 2:Il _3e„_3 and belong 
to F n —\. By induction on n, one can be reduced to the other — up to a right factor 
from Z[ an _ 1>oln _ 3 y, say a / a ) n_ie n _ia/3„_ 2 , n _3e n _3 ~» a 7 ,„-ie„-ia 7n _ 2! „_ 3 e n _3z' for 
z' £ Zs an _ liCtn _ 3 \. Due to (HNeee) and the definition of Z n _i we have z*_ 1 e„_2 < "~ > 
e„_iz*_ 2 . Terms in z' generated by e% or r, with i < n — 3 are in Zw2). If there is 
z*_ 3 , then, using Lemma l3.7f iv). we can replace it with z^ l _ 1 . Now for z' generated 
by elements with index less than n— 4 we have z'e„e„_2 = e n e n ~2z' with z' £ Z Y i 2 \. 
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In case z' = we find z*_ 1 e„e„_ 2 = 2*_ 1 e„^ 2 e„ = e„_iz*_ 2 e„_ 2 e„(5 1 = 

e n -ie„_ 2 e„5 _1 z*_ 2 , as e„„ 2 = e£_ 2 <S -1 . 

Now multiplication by e n e n _ 2 of both sides of the reduction 

^/3,n— 1^71 — 1^/3™ — 2, rt—3^n— 3 ' * ^7,71 — l^n — 1^7^-2,77— 3^n — 3^ 

for the paragraph above, and application of Lemma l3.7f iv) 

gives 

/ 

«/3,raenCl/3„_2,n-2eri- 2 a7,n-ien-l<2 7 „_ 2) n-3en-32 &n-1^n 

^7,n— 1^-n— 1^7^_2,n— 3^-n— 3^-n— 2^n-2' 
^7,77^7^ — 2 ,71—2-2 

as required. Here the z is the same as z' unless z' contains z^ l _ 1 or z*_ 3 . Here 
in the case with z^ l _ 1 occurring the extra e n _i commutes to the left and when 
multiplied with the e n _i creates a 5 which when multiplied by the <5 _1 becomes 1. 
The z is then z* l _ 2 . □ 

This case for just two roots extends to arbitrary size t, as follows. 

Lemma 3.15. Let t G {1, . . . , [n/2j}. If a is a word in F n with n(a)eY(t) 0, 
then there are positive roots [3 n -2k for k = 0, . . . , t — 1 such that (5 n -2k has support 
in T) n -2k for each k and aeyit) can be reduced to an element of bZ Y (t) where 

k = a f3 n ,nOp n _ 2 ,n-2 ' ' ' 0-/3 n - 2 t+2,n-2t+2 

and every word reduced from a as in Lemma \3.13\ can also be reduced to a word in 
bZ Y (t)- 

Proof. Set B = Tr(a)Y(t). By Lemma T3.13I there is a unique reduction up to right 
multiplication by elements of Zyu\ for each ordering of the elements of B. We use 
Lemma r3.14l to see that the order of, say the first two, does not matter, in the sense 
that one reduction can be reduced to another. Continuing this way with a n -2 and 
a„_4, we see that the words as in Lemma 13.131 for all orders of the roots of B can 
be reduced to a particular one. This proves the lemma. □ 

Notation 3.16. The lemma allows us to define Ab.u, for B G WY(t), as the 
unique element b G F n up to homogeneous equivalence determined by Lemma 13.151 
with B = ir(b)Y(t). When t — 0, we take As, n to be the identity. 

Theorem 3.17. Suppose a G F n satisfies 7r(a) g" 0. Then, up to an interchange of 
the nodes 1 and 2 o/D„ when n — 2t, the word a can be reduced to a word of the form 
A B ,nzA°§, J k where B, B' G WY{t) and z G U Y (t) for t = \B\ G {0, . . . , [n/2\}. 

Proof. Put B = ?r(a)(0) and B' = 7r(a op )(0). It follows from Lemma EUJ that the 
two sets belong to the same W-orbit inside A, namely the one containing Y(t). 
Take t = \B\. It suffices to prove the statement of the theorem for Zym instead of 
Uy(t) because 7r(a)(0) = B and, by Proposition 12. 7i the presence of e Y u\ei in z for 
some i < n — 2t would imply that ir(AB, n zA°g, ra )(0) contains n(AB, n )(Y(t) U {a*}), 
a set of size greater than f; however 7r(a)(0) = B has size \B\ = t and so this is a 
contradiction. 
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Suppose B = 0. Then a must not contain any occurrences of e, as ei(0) contains 
a, (cf. the last assertion of Proposition 12. 7[) . This means that a is a word for W 
and the Tits rewrite rules for W suffice for the validity of the theorem in this case, 
with t = 0, Y(0) = 0, and V $ = W. 

Therefore, we may assume that B ^ 0, so there is an index i such that e, occurs 
in a. If i ^ n, then by homogeneous equivalence, we can replace e± by ei )tl e n _i 
Thus a = 6e„c for certain b, c E F n . By Lemma [3.121 applied to both b and c op , 
we can reduce a to ap^z^aff, n for some f3 E B, (3' E B' and z n € Z n . Then, by 
an argument as in the proof of Lemma 13 . 131 z n — e n a'(z*) J with a' E F n _2 and 
i £ {0, 1}. This deals with the case where t = 1. 

Suppose t > 1. By induction on n, the word a' reduces to An,n-2z'Ap, 2 for 
some z' G Zy, where Y" = {a„_2, . . . ,0^-24+2}- Due to Lemma 13.71 (ii). (iv), 

e„e„_ 2 z* ^ e„e„z*_ 2 > £e„z*_ 2 > e„e„_ 2; z*_ 2 . 

By induction on t, this gives ey( t ).z* <-~> e F(t)^n-2t+2> which is the same as 
e„ey"Z* e„ey//z*_ 2t+2 . So, by Lemmas 13. 1 51 and 13 . 71 parts (iii) and (iv), 

a ap, n z n aj, n ^ a , n e„a'(ziyaj n ~* ap, n e n A D ^- 2 z' A°^, n _ 2 {z^ n ) l a°^ n 

~* a fJ , n A D ^ 2 e n z\^ n ) l A°v, n _ 2 a°^ n 

~* ap. n A D ^2e n z\z* n _ 2t+2 yA ^, n _ 2 a^ n A B , n zA a ^, n 

for some z E Zy(t) ■ I— ' 

The following corollary extends Lemma 13.61 to the part of the Brauer monoid not 
in O. The words Ab,u are introduced in Notation 13.161 and Uytt) m Proposition 

Corollary 3.18. For each a E F n such that 7r(a) ^ 0, all reduced elements 
of F n reducible from a are homogeneously equivalent to an element of the form 
A B ,nzA ^, n S k with B and B' in WY(t) for some t E {0, 1, ... , \n/2\} (up to in- 
terchange of the nodes 1 and 2 if n = It), and z E Uyit)- Here the elements B and 
B' are uniquely determined by B — 7r(a)(0) and B' = 7r(a op )(0), respectively. 



Proof. The form is immediate from the theorem. Uniqueness up to homogeneous 
equivalence follows from Lemma 13.151 for As >n and Ab> , n and from Tits' rewrite 
rules for z E Uy(t), as stated in Proposition 13. 91 □ 

Now let T be the set of elements Ab.uzA ^, in F n as in Corollary 13.181 Then 
the elements of T correspond to triples (B,B', z) where B and B' are W- images 
of Y(t) and z E Uyu)] see [3] Corollary 5.4 and Remark 5.7. In particular, T is a 
finite set and every a E F n for which 7r(a) is not in reduces to an element of T 
up to a power of S. As powers of d are in R, the set T will suffice as a spanning set 
once it is joined with a spanning set for 0. 

Remark 3.19. The proof of Corollarv l3.18l has implications for the ordinary Brauer 
algebra of type A„„i which we can take to be generated by r^, for 2 < i < n. 
Here there are no r* and no 0, and Uytt) consists of the reduced words on Sj for 
2 < i < n — 2t, while W is generated by the r,: for 2 < i < n and is isomorphic to 
the symmetric group of n points. 
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4. Reductions for R 

In this section, we discuss properties of R which show how to relate some properties 
of sets of monomials in B(D„) to corresponding ones in Br(D n ) using the maps it 
and p. The proof of the main theorem will invoke Proposition 14.31 

Lemma 4.1. The ring R embeds in Q(S)[l ±1 ] and also in Q(l,S). 

Proof. Let D = Z^ 1 ,^ 1 ], which is a unique factorization domain, and let F be 
its field of fractions. Put s(m) = (1 — S)m — (I — l^ 1 ). Notice s(m) is primitive and 
so irreducible in F(m) by Gauss' Lemma. Hence R = D[m]/(s(m)) is an integral 
domain and so its field of fractions is Q(l,5). Finally, Q(<5)[/ ±:L ] is a subring of 
Q(l,6) containing D and m = (I — — 5) modulo s(m), and so also contains 

R. □ 

Here is a lemma which will give a lower bound for the rank of B(D„). 

Lemma 4.2. Suppose that T is a finite set of monomials in F n whose images 
7r(T) = {Tr(t) | t £ T} are linearly independent in Br(D„). Then p(T) is a linearly 
independent set in B(D„). 

Proof. Suppose that ^2 teT ^tp(t) with At £ R is a non-trivial linear combination 
that is equal to in B(D n ). This gives the same non-trivial linear relation over 
the principal ideal domain Q(<5)[/ ±1 ] into which R embeds according to Lemma I4TT1 
Rescale the coefficients by a suitable power of I — 1 to guarantee A s ^ (/ — 1)Q((5)[Z ±1 ] 
for some s £ T. Now p(\ s ) ^ and 7r(t) = p(p(t)) for t e T (cf. Definitions EH]), 
so ~^2 t( z T p-(^t)^(t) is a non-trivial linear combination in Br(D„), that is equal to 
0, contradicting the linear independence assumption on tt(T). □ 

The following result will be applied with / the ideal of Br(D„) generated by the 
ideal of BrM(D„) in the next section. 

Proposition 4.3. Let M be of type ADE. Suppose that I is an ideal of Br(Af ) 
such that is an ideal of B(M) that is free as an R-module with basis G 

consisting of monomials. Let T be a set of words in F n whose image 7r(T) under it 
is a basis o/Br(M)/7. // each word in F n but outside 7r _1 (/) can be reduced to an 
element ofT, then p(T) U G is a basis o/B(M). 

Proof. We prove that p(T) is a linear spanning set of B(Af)//i _1 (7). If not, there 
is a word a in F n such that p(a) is not in the linear span of /Li _1 (I) and p(T). 
If 7r(a) € /, then p(a) 6 a contradiction. Hence a £ 7r _1 (7), and, by 

assumption, a b for some b £ T. Proposition I2.5ljilf implies that p(a) — p(b) 
is a linear combination of monomials in B(JVf) of height lower than s = ht(et). If 
s = 0, this means p(a) = p(b) £ p{T). Otherwise s > and we may assume, 
using induction on height, that monomials in B(Af) outside p _1 {L) of height lower 
than s are all in the linear span modulo of the elements in p{T) of height 

lower than s. Then the right hand side in the expression of p(a) — p(6) as a linear 
combination of monomials of lower height is in the linear span of p(T) and 
Consequently, p(a) is in the same linear span, a contradiction. We have shown that 
B(M)//i~ 1 (/) is spanned by p(T). The proposition now follows from Lemma [4.21 
and the freeness assumptions on □ 
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5. Semisimplicity 

In this section we prove Theorem ll.il By Lemma |4~2| the rank of B(D„ ) is at least 
dim(Br(D„)), which by [1 Theorem 1.1] equals (2" + l)n!! - + l)n\. 

We will exhibit a set T of words in F n , or rather F n j with the property that 
its image under ir is a basis of Br(D„) and such that any a G F n can be reduced 
to an element of T. By Proposition ^. 51 this will suffice to give an upper bound for 
the rank of B(D„) and, by Lemma R~2l p(T) will be a basis. The set T will actually 
only be used for the quotient of the algebra by the ideal 9' of B(D„) generated by 
e\e2- The image of 9' under p is denoted 9"; it is the ideal of Br(D n ) generated 
by e\&2 and so coincides with the ideal of Br(D„) generated by 9 of Lemma \2. 81 
We first deal with 9'. As shown in [H Section 7.1], the elements gi and g 2 of B(D„) 
act the same by left and by right multiplication on all elements in 9', and so 9' is 
a homomorphic image of the ideal of B(A„_i) generated by e\. We claim that the 
ideal 9" of Br(D„) is free and has rank n\\ — n\ over Z[<5 ±1 ]. By [3J Lemma 3.3], 
cf. Theorem 13.21 and Lemma 12.81 9" can be identified with the linear span of all 
elements of the form wejzu" 1 where X G A is the maximal element of a IF-orbit in 
A and contains the orthogonal mate of each root in X , u, v^ 1 G Dx, and z G Cwx- 
These elements are linearly independent in Br(D„) and are n\ \ — n\ in number, as 
is proved in [3J Corollary 5.5]. This establishes that 9" is as claimed. 
According to Lemma l4~2l the rank of 9' in B(D„) must be at least the rank of 9". 
Its rank cannot be more than the rank of the ideal in B(A„_!) generated by e\ 1 
which is dim(B(A n _i)) - |VK(A Tl _!)| = n\\ - n\ by [16 . From Lemma B~2l it follows 
that 9' is free of rank n\\ — n\. Moreover, any set T of words of minimal height in 
F n corresponding to a basis of 9" consisting of monomials in 9 = 9" (~l BrM(D„) 
will work as an appropriate part of T corresponding to 9', that is, each word in F n 
representing an element of 9 can be reduced to an element of To, and the elements 
ir(t) for t € To are a basis of 9". In view of Proposition 14.31 with I = 0, G = 0, 
T = To, and M = A n _i, the set p(T ) is a basis of 9'. 

For the remainder of the proof of the first statement of Theorem 11.11 let T\ be the 
set of words in F n j *w* of the form AB, n zA°g, n for z g Uy(t) and B, B' G WY(t) 
for t G {0, . . . , |/t/2j} and similarly for Y'(t) instead of Y(t) in case n = It. By 
Corollarv l3.181 each word in F n outside 7r _1 (9) can be reduced to a word in T\ and 
by [3J Proposition 4.9 and the proof of Theorem 1.1], n(Tx) is a linearly independent 
spanning set of Br(D n )/9". Now Proposition 14. 31 applies with / = 9", G — p(To), 
T = Ti, and M = D„, so p{T% U T ) is a basis of B(D„). 

To show that B(D„) tensorcd over Q(l,S) is semisimple we use the surjective ring 
homomorphism p, : B(D„) gjjQfiJ)^ 1 ] -> Br(D„) over Q(S); cf. Definitions [2~31 
We know its image Br(D n ) is semisimple by [3j Corollary 5.6] and so has no nilpo- 
tent left ideals. Suppose B(D„) ®i{ Q(S,l) has a nontrivial nilpotent ideal. Take a 
nonzero element of it expressed in the basis we have found. Multiply the element by 
a suitable polynomial in I so that all coefficients are in Qfflll* 1 ]. As in the proof of 
Lemma I4T21 rescale the coefficients by a power of I — 1 so that all coefficients remain 
in Q(^)[^ ±1 ] but some coefficient X s lies outside (I — 1)Q((5)[/ ±1 ]. The result is a 
nonzero nilpotent element in B(D„) <E> Q(<5)[^ ±:L ] with p(X s ) ^ 0, so its image under 
7r is a nonzero nilpotent element of Br(D„). Furthermore, any multiple is nilpotent 
both in B(D n ) ®Q((5, 1) and in Br(D„) and so generates a nontrivial nilpotent ideal 
of Br(D„), a contradiction. This completes the proof of Theorem ll.il 
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We will need the elements Ab,u of F n introduced in Notation 13. 161 These elements 
were defined up to homogeneous equivalence. Since different elements from the 
homogeneous class of Ab, u may give different elements in B(D„), see Remark 13.51 
we need to select a particular element in each class. 

Notation 5.1. For each B S WY(t), we take Ab,™ to be a specific word in F n from 
its homogeneous equivalence class in F n and write bB, n = p(o-B,n) for its image in 
B(D„) under p. 

Corollary 5.2. For n > 4, there is a basis o/B(D„) consisting of a basis of 0' 
and elements of the form bB, n p{ z )f>B' ,n for (B,B',z) e \J t Y(t) x Y{t) x Uyit) U 
Y'{n/2) x Y'(n/2) x U Y(n/2) '. 

Remark 5.3. A consequence of Theorem II .11 is that natural subalgebras generated 
by {gi,ei | i € K} for K a set of nodes of M have the usual desired subalgebra 
structure, that is, are naturally isomorphic to the BMW algebra whose type is the 
restriction of M to K. In particular, the subalgebra generated by {gi, e» | 2 < i < n} 
is the full B(A„_i) rather than a proper homomorphic image. The same applies to 
the algebra generated by all gi, ej for i < n — 1 which is B(D„_i) and not a proper 
image. 

Remark 5.4. The results imply that the generalized Temperley-Lieb algebra of 
type D„, cf. 121 HI], embeds in Br(D„). The elements ej either in B(D„) or in 
Br(D„) commute for i / j by (HCee). For i ~ j, we have e^ej-ei = e» by (HNeee). 
Also, ef = <Jei by (HSee). The free algebra on ei,...,e„ with this presentation 
over Z^ 1 ] is called the (generalized) Temperley-Lieb algebra of type D„; we will 
denote it by TL(D„). The subalgebra generated by ei, . . . , e„ in Br(D„) is a homo- 
morphic image of TL(D„); the subalgebra of B(D„) generated by these elements 
is a homomorphic image of TL(D„) (8>z[5±i] R- The words in F n corresponding to 
generators for these subalgebras consist solely of the symbols e\, . . . , e n , 6 and so 
are of height 0. 

In [TU Theorem 4.2 and Lemma 6.5], a description of a generating set for the 
Temperley-Lieb algebra is given in terms of diagrams. (In [6] diagrams such as 
these will be introduced for the full algebra Br(D n ).) The diagrams are in bijective 
correspondence with monomials of TL(D„) in the e.;. There is an ideal in this 
description that is linearly spanned by diagrams of type 1 in the terminology [14j . 
It has rank —^r( 2n ) — 1, the n-th Catalan number minus 1. Each monomial in 
this ideal can be written as a multiple of the diagram for e\e2- There is one more 
set of diagrams, called of type 2 in [14"] . The number of these is ^( 2 ™); see [UJ 
Lemma 6.5]. Their linear span is not a subalgebra, but it is a complement in 
TL(D.„) of the ideal spanned by the diagrams of type 1. So the rank of TL(D„) is 
equal to ^( 2 ;) - 1. 

Now consider the images of the Temperley-Lieb monomials in Br(D„). Those of 
type 1 are in the ideal O", which is isomorphic to the ideal in B(A„_ 1 ) generated by 
ei (cf. the description of Q" in the proof above and Remark l5.3p . The subalgebra of 
B(A„_i) generated by the monomials of height is isomorphic to the Temperley- 
Lieb algebra, TL(A„_i), and its intersection with the ideal generated by e\ is free 
of rank dim(TL(A„_i)) - dim(TL(A„_i)/(ei)) = ^x( 2 ") - 1- These monomials 
have already been accounted for in O". 

What remains of the image in Br(D„)/9" of the Temperley-Lieb algebra TL(D„) 
is the span of the monomials coming from diagrams of type 2. For these, we 
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use Corollary 13. 181 which states that the words representing a given monomial of 
Br(D„) not in 9" can all be reduced to a unique one. But for reducing words of 
height 0, only relations (HCee), (HNeee), and (HSee) can be used, so if two words 
of height giving the same pair reduce to the same element, they will represent 
the same element in TL(D„). This means that their number equals the number of 
monomials in TL(D„) outside the ideal generated by eie2, viz. |( Therefore, 
the homomorphic image of TL(D„) in Br(D„) has the rank of TL(D n ) and so is 
isomorphic to it. By Proposition 12 . 5f ii) . the same holds for B(D„) when tensored 
with R. 

Remark 5.5. By use of /j, and the Tits Deformation Theorem, see [H IV. 2, exercice 
26] or [THl Lemma 85], it can be shown that the irreducible degrees associated to 
B(D n ) are the same as for Br(D„). This can also be shown by use of Theorem 13. 171 
for representations with 0' in the kernel as in [3] and for the others from the 
connection of O' to B(A„_i) as in the proof of Theorem ll.il 

6. Cellularity 

Let S be a commutative algebra over R. In this section we prove Theorem ll.2[ which 
states that H(D n )(&]iS is cellular in the sense of Graham-Lehrer [131 Definition 1.1] 
provided S contains an inverse to 2. Recall from [13] that an associative algebra A 
over a commutative ring S is cellular if there is a quadruple (A, T,C,*) satisfying 
the following three conditions. 

(CI) A is a finite partially ordered set. Associated to each A £ A, there is a finite 
set T(A). Also, C is an injective map 

[] T(A) x T(A) -> A 
AeA 

whose image is an S'-basis of A. 
(C2) The map * : A — > A is an S-linear anti-involution such that C(x,y)* = 

C(y,x) whenever x,y £ T(X) for some A e A. 
(C3) If A 6 A and 1,56 T(X), then, for any element a £ A, 

aC(x,y) = ^ r a{u,x)C(u,y) mod A <x , 
ueT(x) 

where r a (u,x) £ S is independent of y and where A < \ is the S'-submodule 
of A spanned by {C(x',y') | x' ,y' £ T{n) for fi < A}. 
Such a quadruple (A, T, C, *) is called a cell datum for A. 

Now let S be a commutative algebra over R with 2 _1 £ S. We introduce a quadruple 
(A, T, C, *) and prove that it is a cell datum for A = B(D„) <E)r S. The map * on 
A will be the opposition map - op of Notation 13.11 Before describing the other 
three components, we will relate the subalgebras of A generated by monomials 
corresponding to the elements of Uy(t), defined in Proposition I3.9f iii). to Hecke 
algebras. For this purpose we need a version of Proposition 13.91 that applies to A 
rather than BrM(D„). This requires a version of Lemma [3.71 for B(D„) rather 
than F n / 

Lemma 6.1. For n > 3, the monomials z* = p(z*) have height 1 and satisfy the 
following equations, where = p(*r*). 
/ • \ * * 

(V 9n e n — z n — e «5n- 
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(ii) z* = e„,3g 2 eie3 in . 

(iii) For n > 4 and i £ {1, . . . , n — 2}, eii* = z*e n — e„z* and gii* n = z^gi- 

(iv) z*e„_ 2 = e„z*_ 2 and e„z* = z*e„ = 5z*. 
(v) (z*) 2 £ tfe„ - m£z* + 9'. 

Proof. By definition, there is only one factor gi in z* and so its height is at most 
1. A look at n(z^) = 7r(z*) in BrM(D„) shows that the height must be equal to 1. 

(i) . The proof is similar to the one of Lemma [3~7T i); note that the relations (RNrre) 
for B(D n ) are also binomial. 

(ii) . Again, the only relation used in the proof of Lemma l3.7f ii) is (HTeere), which 
is also binomial for B(D„). 

(iii) . Let i G {2, ...,n— 2}. The relation e^z* = e n z* can be derived from the 
definition of ek, n , and the binomial relations (HCee) and (HNeee), as in the proof 
of Lemma 13.71 

The proof of <7;2* = z*^ is a bit more involved. By (HCer), (HNree), and (HNeer), 

g%z* n = e n ,i+2giei+i,2gie3,n = e 7hi+ 2gfgi+ie tt 2gie 3 , n 

= ZnA+2gi+\&i,2g\Zz,n - me n ^ + 2gigi+ie^ 2 gie 3 , n 

+ml~ 1 e rh i + 2e l g i+ ie h 2gie 3]n 

= en,i+2ei+igl+2 e i^9i e 3,n - me n ^gie 3tn + m-e n! i + 2e ii2 3i e 3 : n 

= e„ ; i + i5 j r ) _ 2 e ii 2fl , i e 3,n - mz* + mei^gie n ,i+2e 3 ,n 

= e n ^g^ 2 9i e 3,n - m Ki + me i,29i e n,ie n 

= e na g~+29i e 3,n-mz* n + mz*e n . 

Since each of the three summands is invariant under opposition, (observe that 
(z*) op = z* follows from (i)), so is giZ*. This shows g l z* n = {g t z^)° v = (z*) op gj = 
z*gt. 

The case i = 1 is notationally different but can be done the same way as i = 2. 

(iv) . By (iii) with i = n — 2 we have e„_2Z* = z*_ 2 e„ = e n z*_ 2 . Taking images 
under - op and using opposition invariance of z*, we find z*e„_2 = (e„_2^) op = 
(z*_ 2 e„) op = e„z*_ 2 , as required for the first equation. The second chain of equa- 
tions is a direct consequence of (RSee). 

(v) . For n > 3, by (HSee), (HCer), (HNeee), and (RSrr), 

K) 2 = e n,33i e 2e3,ne„,35ie2e3,n = e n , 3 gie2e 3 gie2e 3 , n 5 

= Se n ^ 3 gie 2 e 3 e2gie 3 ^ n = 5e n}3 gie2g\e 3in = b'e n , 3 g\e2Z 3 ,n 
= Se Th3 (l-mgi+mr 1 e 1 )e2, n 
= <5e ni3 e 2 ,„ - 5me nt3 gxe2,n + Sml~ 1 e n ^ 3 eie 2 e 3 ^ n 
£ Se n — b~mz* n + 9'. 
The cases n = 1 and n = 2 are easily proved separately. □ 

Definition 6.2. For t £ {0, . . . , [n/2_]}, we write Jt+i to denote the ideal of A 
generated by 9', e,Y(t') f° r an t' > t-> an d e Y'(n/2) if n is even and n > 2t. So J\ is 
the ideal generated by all e^. 

Recall the words (0 < i < n — 2t) from J3J). We now state the B(D n ) -variant of 
Proposition 13. 91 
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Proposition 6.3. Let t £ {0, . .., |/i/2j}. The monomials s, = /o(Sj), /or i a node 
ofCyit)} satisfy the following relations, 
(i) The element p(lt) acts as an identity element on the Sj, that is, p(lt)§i — Si 
and §ip(lt) — §i, while p(l*) 2 = p(lt)- Moreover, the Si satisfy the braid 
relations (HCrr) and (HNrrr) of Table\l\with gi replaced by Sj and 1 by p(lt)- 
(ii) Each monomial §i satisfies the quadratic Heche algebra relation modulo the 
ideal Jt+i, that is, sf + msi — p(lt) S Jt+i- 

Proof, (i). The relations involving /o(l t ) are easily derived from Lemma 16. II Note 
the resemblance with the proof of Proposition 13. 91 

Use of (RSrr), (HCrr), and (HNrrr) gives the relations not involving sq. It remains 
to verify the commuting of sq with Ij for i G {1, . . . , n. — 2t}. By Lemma 16. If hi) 
giZ* = z*gi. This gives s Si = z*5~ l l t giU = z* l g i 6~ 1 l t = gil t z*S~ 1 l t = SiS . 
(ii). For i G {1, . . . , n — 2t}, we have sf = giltg^t = .of It = (1 — mgi + ml^ 1 e i )\t = 
l t - msi + ■ml- 1 e Y ( t )\j{i}o'~ 1 '~ t . Here e Y ( t )u{i} is in J t +i, so sf + msi - l t € J t +i- 
As, for Sq, by Lemma ECQiv) , z*e Y ( t ) = ey( t )Z*_ 2i+2 and e y(t) z I * l = z* n _ 2t+2 e Y(t) , 
so, by Lemma loTT iii) . ( iv) ,(v), as 9' C J t +i, 

«o = z n e Y(t)Z n e Y (t)5 = z n e Y(t) e Y{t) z n e Y{t )d 

- e y(t)^n-2t+2j e Y(t) d 

6 ey( 4 ) (e„_2t+2 - "i%* l -2t+2) e r(t)^ _2t_1 + ^t+i 

= ey(t)eTi-2t+2ey( t )(5 _2t_:L - mey( t )Z*_ 2t+2 ey( t )(5 _2 * _1 + J t+ i 

= p(l t ) - mi*ey( 4 )ey( t )5 _2t_1 + J t+ i 

= p(l t ) - mz*e Y (t)£~ i_1 + Jt+i 

= p(l t ) - ms + J t +i- 

□ 

We will next exploit the elements 6g,n of Notation 15.11 Recall from Proposition 
I3.9f iii) the definition of U Y uy 

Corollary 6.4. For t G {0,..., |/i/2j}, the linear span Hyit) of p(Uyu\) in A 
satisfies the following properties, 
(i) The linear subspace Hyu) + Jt+i is a subalgebra of A whose quotient algebra 

mod Jt+i is isomorphic to the Hecke algebra of type Cyu\. Moreover, p(U Y ^) 

is a basis of H Y ^ t y 

(ii) For each i G {1, . . . , n} and B G WY{t), we have gibB,nS-Y(t) S b ri B ,nH Y m + 

J t+ i and eib B , n e Y ( t ) G b B ", n Hy^ + J t+ i for some B" G WY(t). 
(Hi) H Y u) is invariant under opposition. 

If n is even, the similarly defined linear span ify( n /2) equals Sl' n , 2 an d satisfies 
the same properties. 

Proof. If a G Uy(t) is a minimal expression in the Sj of the element it (a) G W(C Y r t \), 
then, as a consequence of Lemma 13.61 and the relations established in Proposition 
I6.3f i). p(g L ) depends only on 7r(a) and not on the choice of the minimal expression, 
(i). By the above and Proposition I6.3f ii). the spanning set p(U Y u\) of H y m has 
size at most |W(Cy(t))|- Due to Corollary 15 . 21 there is no collapse, so the spanning 
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set has size equal to |W(Cy(t))| and is a basis of Hyit)- By Proposition 16.31 the 
linear subspace Hyit) + Jt+i is closed under multiplication and satisfies the Hecke 
algebra defining relations mod Jt+i on the generators §i (0 < i < n — 2t). In 
particular, (H y m + Jt+i) / Jt+i is a quotient of the Hecke algebra of type C Y (t)- 
But, its rank is equal to |VF(CV( t ))|, which is the Hecke algebra dimension, and so 
(H Y (t) + Jt+i)/ Jt+i is isomorphic to the Hecke algebra of type Cy(t)- 

(ii) . In view of Corollary 15.21 and Proposition 12.71 bB, n Hy t tt>B' ,n + Jt+i is the 
linear span of Jt+i and all monomials x in B(D„) such that /x(ar)(0) = B and 
^(x)°p(0) = B' . But x = gib B , n ey,t satisfies n(x)(%) = r t B and ^(x) op (0) = Y(t), 
so g l b B .n&y,t G b B , n H Yt + J t+1 . 

Similarly, (i(eibB,n e Y(t))$) — n i e ibB,n)Y(t) = eiB always contains a member 
B", say, of WB, and ^(e l 6 Bi „e y(t) ) o P(0) = e y(t) (7r(A B ,„))°P{a l } contains Y(t), 
so eibB, n ey(t) G bB", n Hy(t) + ^t+i- 

(iii) . It is readily verified that each is fixed under opposition. As the opposite of 
a minimal expression in the Si is again a minimal expression, p{U Y ^) is invariant 
under opposition. Hence, so is H Y / t y □ 

We now give the cell datum for A = B(D„),r <g) S. View A„_i as the subdiagram 
of D„ on the nodes 2, . . . , n. As an algebra over S, the ideal 9' of A generated 
by eie2 is isomorphic to the ideal of B(A„_i) (g)^ S generated by e 2 . This algebra 
itself is cellular as B(A„_i) is cellular by [211 Theorem 3.11] and it is one of the 
ideals given by the cellular structure. In fact, it is the one indexed by all partitions 
of n — 2t for 1 < t < [n/2\ . Let (A#, Tg, Cg, *g) be the cell datum for 6'. It is clear 
from [2X1 Theorem 3.11] that *g coincides with the restriction to O' of the map - op . 
Moreover, the elements g± — 52 and e\ — e?. are in the kernel of the action of A on 
0' by left multiplication, as well as by right multiplication. 

For < t < [n/2\ we let (A t , T t , Ct, *t) be the cell datum for the Hecke algebra 
_Hy( t ) mod J t +i of type CV(t) (see Corollarv l6.4f i)) with * t the restriction to H Y (t) of 
• op . If n — 2t, there is another copy needed which we denote (A^y 2 , T' n , 2 , C' n , 2 , *' n / 2 )i 
it corresponds to the admissible set Y'(n/2). By [TT], these cell data are known to 
exist provided |eS. We take the values of C t to be in H Y ( t y 
The poset A is the disjoint union of the posets A t of the cell data for the various 
Hecke algebras -Hv(t) mod Jt+i, as well as A^ 2 if n is even. We make A into a 
poset as follows. For a fixed t or 8 it is already a poset, and we keep the same 
partial order. Furthermore, any element of A t is greater than any element of A s if 
t < s. In particular the elements of Ao are greater than the elements of A t for any 
t > 1. Moreover, if n is even, any element of A^ 2 is smaller than any element of A t 
for t < n/2. Finally, we decree that any element of Ag is smaller than any element 
of A t (0 < t < n/2) or A' n/2 . 

Let t G {0, . . . , [n/2\ }. For A £ A t , we set T(A) = WY(t) x T t (X) and, if n is even, 
for A G A' n/2 , we set T(A) = WY'(n/2) x T' n/2 {X). For A e Ag, we set T(A) = T e (A). 
This determines T. 

We define C as follows. For t G {0,..., [n/2\}, A £ A t , and (B,x), (B',y) E T(A), 
we have 

C((B,x),(B',y))=bB, n C t (x,y)b B p , :n . 
Similarly on A^ /2 x AV 9 . For A e Ag, the map C on T(A) x T(A) is just Cg. 
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Since we have already defined * by the opposition map, this concludes the definition 
of (A, T, C, *). We next verify the conditions (CI), (C2), (C3). 

(CI). The map C has been chosen so that its image is an S-basis of 0' (the image of 
Cg), joint with the set of elements b Bt „C t (x, y)b° B , n for B, B' G WY(t) and C t (x, y) 
running through a basis of H Y (t)i an d b B ^ n C' n ^ 2 (x,y)b B p , n for B,B' G WY'(n/2) 
and C' n , 2 (x,y) running through a basis of H Y '( n /2)- By Corollary I5.2[ this implies 
that the image of C is a basis of A. Injectivity of C follows from injectivity of Cg, 
Ct (0 < t < n/2), C' n , 2 if n is even, and Theorem II .H which guarantees that no 
collapses of dimensions of the individual parts occur. 

(C2). Clearly, * is an ^-linear anti-involution. Let t G {0,..., |/i/2j}, A G A f , 
and (B,x),(B',y) G T(A). Then (b B>n C t (x, y)b op J op = b B ,, n C t {x, y) op b op n , so, in 
order to establish (C{(B, x), (B',y)))* = C((B', y), (B, x)), it suffices to verify that 
C t (x,y) op coincides with C t (y 7 x). Now * t on H Y (t) mod J t +i coincides with oppo- 
sition, so modulo J t +i we have C t (x,y) op = Ct(x, y)** — C t (y,x) by the cellularity 
of (At,T t ,Ct,*t)- On the other hand, as Hyit) is invariant under opposition, see 
Corollary I6.4ljm|) . and contains the values of C tl it contains C t (x,y) op — C t (y,x), 
so C t (x,y)°P - C t (y,x) G H Y(t) n J t+ i = {0}, whence C t (x,y) op = C t (y,x), as 
required. 

The case of A G A"^ 2 for n even is similar. If A G Kg and x,y G T(A), then 
C(x, y)* = C(y, x) is immediate from the cellularity of {Kg, Tg, Cg, *g). 

(C3). Let A G At and (B,x), (B',y) G T(A). Fix i G {1, . . . , n}. It clearly suffices 
to prove the formulas for a running over the generators gi and of B(D„). 
By choice of C t , we have C t (x,y) G Hy(t)i an d, see Proposition 16. 3( i), C t (x,y) — 
p(l t )C t {x,y). According to Corollarv l6.4f iii). there is Zb,% G Hy{t), depending only 
on B and i, such that gib B , n p(W G b giB , n ZB,i + Jt+i- As (K t ,T t ,C t ,* t ) is a cell 
datum for Hyit) mod Jt+i, there are Vi{u,B,x) G 5, independent of B' and y, for 
each u G Ti(A) such that 

ZB,iC t (x,y) G Ui(u,B,x)C t (u,y) + (H Y ( t ))<x + Jt+x- 

ueT t (\) 

Since both (H Y u\)<\ and Jt+i are contained in A < \, we find 

gi C((B,x),(B',y)) = g t b B Mh)Ct(x, y )b B p , n 

G bg iBin z Bii C t {x, y )b B p n + A <x 

= ^ M u , B , x ) b giB,nCt(u,y)b op , n + A < x 

u£T t {\) 

= ^(u,B 1 x)C((g l B 1 u),(B',y)) + A <x 

«GT t (A) 

as required. 

Rewriting (RSrr) to = lm^ 1 (gf + mgi — 1), we see that, if m" 1 G S, the proper 
behavior of the cell data under left multiplication by is taken care of by the above 
formulae for gi. A proof in full generality can be given that is similar to the above 
proof for gi. 

For A G Kg, the formulas are straight from those for O' as g\a — g2d and e\a = 
for each a G ©'. 
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This establishes that (A, T, C, *) is a cell datum for A and so completes the proof 
of Theorem O 
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